THE BASIC SEQUENCE PROBLEM 

N.J. K ALTON 

Abstract. We construct a quasi-Banach space X which contains no basic sequence. 



1. Introduction 

It is a classical result in Banach space theory, known to Banach himself [1], 
that every (infinite-dimensional) Banach space contains a closed linear subspace 
with a basis, or, in other words, a basic sequence. The corresponding question for 
quasi-Banach spaces (and more general F-spaces) has, however, remained open. A 
number of equivalent formulations are known ([11], [14], [16], [17]); the question is 
also raised in a slightly disguised form in [28] p. 114. 

In [11] and [17] it is shown that a quasi-Banach space X contains a basic se- 
quence if and only if there is a strictly weaker Hausdorff vector topology on X. 
Thus the existence of a space with no basic sequence is equivalent to the existence 
of a (topologically) minimal space (i.e. one on which there is no strictly weaker 
Hausdorff vector topology). See [3] and [4] for a discussion of minimal spaces. 
It further follows that X contains a basic sequence if and only if there is some 
infinite-dimensional closed subspace with separating dual ([11] Theorem 4.4). Sev- 
eral positive results are known. For example, the work of Bastero [2] implies that 
every subspace of Lp [0,1] (0 < p < 1) contains a basic sequence, while the au- 
thor's results in [12] imply that every quotient of Lp[0, 1] contains a basic sequence. 
Bastero's result can be lifted to the wider class of so-called natural spaces and has 
further been extended by Tam [30] who shows that every complex quasi-Banach 
space with an equivalent plurisubharmonic norm contains a basic sequence. These 
results suggest that almost all "reasonable" spaces contain a basic sequence. 

In this paper, we will prove: 
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Theorem 1.1. There is a quasi- Banach space Y with a one- dimensional subspace 
L so that: 

(1) IfYo is a closed infinite-dimensional subspace ofY then L C Yq. 

(2) Y/ L is isomorphic to the Banach space i\. 

In particular Y contains no basic sequence and is minimal. 

It is clear that (1) would make it impossible for Y to contain a basic sequence. 

There are other applications of this space. A topological vector space X is said 
to have the Hahn-Banach Extension Property (HBEP) if whenever Xq is a closed 
subspace of X and / is a continuous linear functional on Xq then / can be extended 
to a continuous linear functional on X. The author showed in [11], answering a 
question raised by Duren, Romberg and Shields [5] (see also [25], [29]) that for 
an F-space (complete metric linear space) (HBEP) is equivalent to local convexity. 
It was very well-known that metrizability is necessary in this theorem, but some 
partial results of Ribe [25] suggested that completeness might not be required. Ribe 
showed that if X is a metric linear space so that X is isomorphic to X (B X then if 
X has (HBEP) it must be locally convex. More recently, the author [14] extended 
Ribe's result to show: 

Theorem 1.2. Let X be a decomposable quasi-Banach space (i.e. there is bounded 
projection P on X so that neither P nor I — P has finite rank). Suppose Xq is a 
dense subspace of X. Then Xq has (HBEP) if and only if X is locally convex. 

A proof of Theorem 1.2 is included in Section 6. The Hahn-Banach extension 
property for metrizable spaces is also discussed in [10]. 

However, if Y is the space constructed above, we will show that any algebraic 
complement Yq of L has (HBEP). Thus we have: 

Theorem 1.3. There is a non-locally convex metric linear space Yq with the Hahn- 
Banach Extension Property. 

In 1962, Klee [18] asked whether for every topological vector space {X.,t)., the 
topology T can be expressed as the supremum of two not necessarily Hausdorff 
vector topologies ti and T2 so that (the Hausdorff quotient of) (X, ri) has a sep- 
arating dual (i.e. is nearly convex) and (X, T2) has trivial dual. Recently Peck 
[22] has shown this to be true for certain twisted sums of a Banach space and a 
one-dimensional space (see also [23]). The space constructed here, F, turns out to 
be a counterexample to Klee's problem. 

Theorem 1.4. There is a quasi-Banach space Y so that the topology on Y is not 

the supremum of a trivial dual topology and a nearly convex topology. 
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The construction of our example depends heavily on the recent remarkable de- 
velopments in infinite-dimensional Banach spaces due to Gowers, Maurey, Odell 
and Schlumprecht [7], [8], [9], [20], [21]. It is perhaps a little ironic that the basic se- 
quence question for quasi-Banach spaces turns out to be so closely related to the 
unconditional basic sequence problem for Banach spaces. However, it should be 
stressed that we use an example of a Banach space with an unconditional basis, 
very similar to that used by Gowers in [7]; the fundamental estimates we need are 
in [9]. 

Let us conclude this introduction by explaining the shortcomings of the example. 
It is still an open question whether every quasi-Banach space (or F-space) must 
contain a proper closed infinite-dimensional subspace. A space with no proper 
closed infinite-dimensional subspace is called atomic. The existence of an atomic 
quasi-Banach space is known to be equivalent to the existence of a quotient minimal 
quasi-Banach space, i.e. a space X so that every quotient is minimal (this concept 
is due to Drewnowski [3]). See [14] or [16] for a discussion. Our example is quite 
far from an atomic space, and it is not clear at the present whether it can be used 
towards making such a monster. We remark that Reese [24] has constructed an 
example of an "almost" atomic F-space, i.e. a space X with a sequence of finite- 
dimensional subspaces Vn with dim Vn > n so that if a;„ e is any sequence 
which is nonzero infinitely often then [xn] = X. It is still unknown whether even 
this phenomenon can be reproduced in a quasi-Banach space. We suspect, however, 
that an atomic quasi-Banach space will eventually be found. 

We would like to thank several colleagues for helpful comments and remarks 
during the course of this work, in particular P. Casazza, D. Kutzarova, M. Lammers, 
M. Mastylo and N.T. Peck. We also want to thank B. Maurey for a substantial 
simplification of the last part of the argument which we have incorporated into the 
proof. We also wish to thank the referee for many very helpful suggestions and 
comments on improving the presentation of the paper. 



2. Idea of the construction 

In this section, we introduce the basic ideas and notation and prove that the 
space Y which will be constructed in Sections 3-5 yields solutions to the problems 
mentioned in the introduction. 

We denote by cqo the space of all finitely nonzero (real) sequences. If a; e cqo 
we denote its co-ordinates by {x{j)}'j^i. We let a{x) = min{j : x{j) ^ 0} and 
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b{x) = max{j : x{j) ^ 0}. If ^ is a subset of N then Ax{j) = x{j)xA{j) where xa 
is the characteristic function of A. If Ei, E2 are subsets of N we write < E2 if 
maxE'i < min£'2. We shall also write for x,y E cqo that x < y ii b{x) < a{y). On 
the hand the natural co-ordinatewise order on cqo will be denoted hj x < y, i.e. 
X <y ii and only if x{j) < y{j) for all j G N. Let Cqq = {x G cqo : x > 0}. 

For X, y G cqo we will write {x,y) = x(j)y(j). We will also the same 

terminology when x G Cqq and y = logv for some sequence v G Cqq; in this case it 
will understood that the pairing can take the value —00 and that log = 0. 

By a sequence space X we will mean a subspace X of the space uj of all sequences 
equipped with a lattice norm || ||x so that: 

(1) Coo C X, 

(2) If \x\ <\y\ E X then x E X and \\x\\x < ||y||x, and 

(3) If < a;„ t a; and G X with sup < 00 then x E X with ||a;||x = 
sup ||iCn||x (the Fatou property). 

The canonical basis vectors {en}^i then form a 1-unconditional basis for the clo- 
sure Xq of coQ. For convenience we will write X* for the Kothe dual of X which 
coincides with the Banach space dual of Xq. We will denote the closed unit ball 
of a Banach space X by Bx- We denote the canonical norm on £p by || ||p for the 
cases p = 1 and p = 00. 

Consider a map $ : coo — ^ R- For any ui, . . . ,Un we define A$(wi, . . . ,tt^) = 
^"^^i ^{ui) — $(Xir=i ^i)- ^ is called quasilinear if: 

(4) ^(au) = au for a G R, w G Cqo, and 

(5) For a constant 5 = we have | A('u, v)\ < + ||f || 1) whenever u,v E coo- 
Given a quasilinear map $ we can form the twisted sum y = R li which is 

defined to be completion of R © coo under the quasinorm 

||(q;,u)||$ = let - + ll-ulli. 

It is readily verified that if L is the span of the vector cq = (1,0) then Y/L is 
isomorphic to £1. This construction was first used in [13] and [26] where explicit 
nontrivial twisted sums of R and ii and hence to deduce that local convexity is not 
a three-space property; see also [27] . 

Theorem 2.1. Let $ : cqq — > R 6e a quasilinear map and letY = 'R. ®$ Then 
the following conditions are equivalent: 

(1) Y contains no basic sequence. 

(2) I/Yq is an infinite- dimensional closed subspace ofY then Yq contains cq. 

(3) The quotient map tt : y — > £1 is strictly singular. 

(4) Y is topologically minimal. 
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(5) There is no infinite- dimensional subspace F of cqq so that for some constant K 
we have \^{u)\ < i^||tt||i for all u & F. 

(6) If T : £1 ^ Y is a bounded operator then T is compact. 

(7) If T : Y ^ Y is a bounded operator then T = XI + S where A e R and S is 
compact. 

Proof. The equivalence of (1) and (4) is well-known (see Theorem 4.2 of [11] and 
Theorem 3.2 of [17], or see [16]). (2) is clearly equivalent to (3) and implies (1). 
Conversely if (3) fails then there is an infinite-closed subspace isomorphic to a 
subspace of £1. Thus (l)-(4) are all equivalent. 

Next we prove (2) implies (5). Suppose F is an infinite-dimensional subspace of 
Coo so that |$(w)| < for u E E. Let Yq be the closure of the subspace of 

all (0, x) for X E E. Suppose {0,Xn) converges to cq. Then |1 — and 
converge to zero, which is a contradiction. 

Next assume (5) and suppose Y contains a basic sequence. By a perturbation ar- 
gument we can suppose it contains a normalized basic sequence of the form (q!„, u„) 
where u„ G coo By passing to a subsequence we can suppose that ui < U2 < ■ ■ ■ and 
that e is not in the closed linear span of tt„). It follows that tt is an isomorphism 
on the span of this basic sequence so that for some K we have: 

n n n 

l^diti - ^(^tiUi)\ < K\\^tiUi\\i 

i=l i=l i=l 

for alHi, . . . , tn- Let Fq be the subspace of the linear span of the {un)'^=i consisting 
of all ^iWi where ^^=1 ctjti = 0. Then |$(«)| < for u e Fq. Thus (5) 

implies (1). 

(3) implies (6). If T : £1 — > F is bounded then ttT is strictly singular and 
hence compact. If (xn) is a sequence in the unit ball of £1 then by passing to a 
subsequence we can suppose that irTxn converges. Hence there exist e y so that 
(j/n) converges and irTxn = T^Un- But then Txn — yn E L and so has a convergent 
subsequence. 

(6) implies (7). If T : y — > y is a bounded operator then since L is the intersec- 
tion of the kernels of all continuous linear functionals on Y we must have T{L) C L. 
Thus Te = Xe for some X. Let S = T - XI; then S = Sqtt where : Y/L ^ Y is 

compact by (6). 

(7) implies (3). If tt is not strictly singular, there is a subspace yo of Y of 
infinite codimension and isomorphic to £1. Hence there is an isomorphic embedding 
V : £1 Y. Then suppose Vn = XI + S where 5" is compact. Let tto : y ^ Y/Yq be 
the quotient map. Then Attq = —Sttq is compact. Hence A = but this contradicts 
the fact that V is an isomorphism. 
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Theorem 2.2. If Y satisfies the equivalent conditions of Theorem 2.1 then any 
algebraic complement of L satisfies the Hahn-Banach Extension Property. 

Proof. Let Z be an algebraic complement of L. The continuous linear functionals 
on Z separate points so that any linear functional on a finite-dimensional subspace 
can be extended continuously to Z. Now let Zq be a closed infinite-dimensional 
subspace of Z and suppose / is a continuous linear functional on Zq. Let W be the 
closure of Zq in Y and let / denote the extension of / to W. Then W and /~"^(0) 
contain L by (2) and so / factors to a continuous linear functional on W/L C Y/L 
which is a Banach space. Hence by the Hahn-Banach theorem / can be extended 
continuously to Y and hence also to Z. 

Theorem 2.3. IfY satisfies the conditions of Theorem 2.1 then the topology r on 
Y cannot he the supremum of two vector topologies ti,T2 so that ti) is nearly 
convex and (1^, T2) has trivial dual. 

Proof. Clearly eo must be in the closure of {0} for ti. Let E be the closure of {0} 
for T2. If Co ^ then Theorem 2.1 implies that E is finite-dimensional and that Y* 
separates the points of E. Hence Y — Yq ® E ior some closed subspace Yq of F. 
Now Yq contains no basic sequence and so its topology is minimal; however T2 is 
Hausdorff on Yq so that it must agree with the original topology. This implies that 
Yq* = {0}, but in fact 1^* is infinite- dimensional. This contradiction establishes the 
theorem. 

We now review the method of approach to the example. Theorem 2.1 reduces the 
problem to a type of distortion question expressed by (4). The recent results of the 
author [15] show that there is a close relationship between quasilinear maps on cqo 
and sequence spaces (see Theorem 6.8 of [15]). We will explain the connection in 
the next section and show how the recent spaces discovered by Gowers and Maurey 
([7] and [9]) enable us to construct a pathological $. 



3. Indicators of sequence spaces 

We now introduce some ideas from [15]. Suppose X is a sequence space. We 
define the indicator (called the entropy map in [21]) on cqo by ^x{u) = {u, \ogx) 
where u = x*x is the (unique) Lozanovskii factorization of u i.e. x e Bj^ and 
X* e X* satisfy {x,x*) = ||a;*||x* = ||«||i and supp x, supp x* C supp u. The 
Lozanovskii factorization originates in [19]. 
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Clearly ^xio^u) = a^xiu) for u e cqo- Furthermore if tt, v e cqo we also have 

(1) |AK^)|<-(N|i + ||^||i) 

e 

where A = (see Lemma 5.6 of [15]). If u E Cqq then we can characterize the 

Lozanovskii factorization as the solution of an optimization problem so that 

(2) ^x{u) — max (u, log x). 

This idea originates with Gillespie [6]. Furthermore for tti, G Cqq we have 

the inequalities 

n g 

(3) < A(tti,... < ^||ttj||ilog-| — 7- 

where S = Yl7=i 11'^* IK' [^^] Lemma 5.5. 

Suppose / : [1, oo) — > [1, cxo) is any increasing map with /(I) = 1 and so that 
f{t) < t for all t>l. We will say that a sequence space X has a lower f -estimate 
on blocks if, whenever xi < X2 < • ■ ■ < Xn E cqo then 



1 

and an upper f -estimate on blocks if, whenever xi < X2 < ■ ■ ■ < x^ E cqo then 

\\xi H hXnllx < f{n) max \\xi\\x- 

l<i<n 

Lemma 3.1. Suppose X satisfies an upper f -estimate for blocks. Then for ui < 
U2 < ■ ■ ■ < Un in Cqq we have 

A{ui, ... ,Un) < log/(n)(||ui||i H h ||Wn||l)- 

Proof. Let * be the Lozanovskii factorizations. Then since /(n) ^(a;i + 
h Xn) G Bx we have by (2), 

n n 

+ ••• + ««) > (^Ui,\og{f{n)-^^Xi)) 

so that the lemma follows. 

The following is a special case of Lemma 5.8 of [15]. Unfortunately as the referee 
has pointed out. Lemma 5.8 in [15] is misstated with the inequality reversed, and in 
the proof the maximum should be replaced by the minimum. This lemma is used 
in Theorem 5.7 of [15] which is correct although an inequality is again reversed. In 
view of this we will sketch a simple direct proof. 
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Lemma 3.2. Suppose si, . . . , s„, ti, . . . , tn ^ ^^^^^ Ym=i ^i — ^ ^'^^ Sr=i ~ 
T. 

2^ (^s* log + log J <S\og + Tlog 

Remark. The summand is zero if either Si or ti vanishes. 
Proof. We will seek to maximize the function 

/ \ ^ / 1 H~ 1 I 

•u(Sl, ... ,Sn,ti,... ,tn) = 2_^[Si[og h log — 1 

subject to the constraints J2i=i — SiLi = ^ > 0, > for 

1 < i < n. By continuity, there is a point where the maximum is attained. We can 
suppose Siti > for 1 < i < m and SiU = Oifm + l<z<n. By the method of 
Lagrange multipliers it is easy to show that Si/ti is constant for 1 < i < m. But 
then 

u{Si, ... ,Sn,ti,... ,tn) = So log h Tq log 

where 5*0 = < S and Tq = J2lLi ^ This expression is monotone 

increasing in Sq and Tq and so the result follows. 

Let D = Bi^n c^Q. 

Lemma 3.3. Suppose X satisfies an upper f -estimate on blocks and suppose u e 
D. Let u = Yl7=i '^i '^here ui < U2 < • ■ ■ < u^. Let A be any subset of N and let 
t = \\Au\\i. Then 

A{ui,... ,Un) - {1- t) log f{n) -(fi{t) < A{Aui,... ,AUn) < A{ui,... ,Un)+(fi{t), 

where (fi(t) = tlog | + (1 - t) log y^(< log 2). 
Proof Let N \ A = S. Then 

A{Aui,... ,Aun,Bui,... ,Bun) = A{Aui,... ,Aun)+A{Bui,... , Bun)+A{Au, Bu).^ 
Similarly 



A{Aui, . . . , Aun, Bui, . . . ,Bun) = A(wi, . . . , Wn) + y^^A{Au^,Bu^). 

1=1 

Since A{Bui, . . . , Bun), A{Au, Bu) > we deduce 

n 

A{Aui,... ,AUn) < A(mi,... ,Un)+^A{AUi,BUi). 



i=l 



Now we use (3) and Lemma 3.2. We have 



n n 



Willi 



) 



J2^{Aui,Bui) < J2 I ll^^illilog 



+ ||5ttj||ilog 



Willi 




||Aui||i 



Bui\\i 




1-t 
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For the former inequahty we observe that A{Bui, . . . ,Bun) < log/(n)||i?u||i. 
Hence 

A(Aui,... ,Aun) >A{ui,... ,Un) - {I- t) log f{n) - A{Au,Bu), 
and the second inequahty foUows. 

Lemma 3.4. Suppose u e Cqq with ||it||i < 1. Suppose u = xx* where x E B^, x* E 



Proof. We can suppose that the supports of x, x* coincide with the support of u. 
Define Z by ||2;||z = iiiax(||2;||x, ||'w||]"''"(|2;|, x*)). Then ||2;||x < ||2;||z < ll'w||~''"||-z||x 
so that ^x{v) + ll'i'lli log ||tt||i < ^z{v) < ^x{v) for v e Cqq. However ||a:||z < 1 
and ||x*||z* < IImIIi so that u = xx* is the Lozanovskii factorization for u. Thus 
^z{u) = (tt,foga;) and the lemma follows. 

The next lemma is essentially due to Odell and Schlumprecht [21]. 

Lemma 3.5. Given e > and n G N there exists i] > so that if ui < U2 < ■ ■ ■ < 
Un are in D, u — ^(wi + ■ ■ ■ + u^) are such that 5 = ^A{ui, . . . , Un) < rj then for 
the Lozanovskii factorizations u = xx* and Ui — XiX* we have \\Au\\i < e where 
A= {j : y{j) > (1 + e)x{j)} andy = xi-\ \- Xn- 

Proof. By Proposition 2.3 of Odell and Schlumprecht, [21], given e > there exists 
> so that if V E D and z E B^ are such that {v^logz) > $x(w) — z/ then if 
V = zqZq is the Lozanovskii factorization then ||-Bf ||i < e where B — {j : zo{j) > 
(1 + e)z{j)}. Let r] — v jn. Then if 5 < we have 



i=l 

and since each term is positive we conclude that ||AiWi||i < e where Ai = {j : 
Xi{j) > (1 + This quickly implies that ||^w||i < e. 



B+.. Then ^xiu) - {u, log x) < \\u\\ilogj^{< I). 



n 
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4. The Gowers-Maurey space 



At this point we let f{x) = log2(a: + 1) and introduce as in [9] the class JF of 
functions g [I, oo) [1, oo) satisfying the properties: 

(1) g{l) = 1 and g{x) < x ior x > 1. 

(2) g is strictly increasing and unbounded. 

(3) lim2;^<x) x~^g{x) = for any q > 0. 

(4) x/g{x) is concave and nondecreasing. 

(5) g is submultiplicative i.e. g{xy) < g{x)g{y) for x,y>l. 
Clearly j ^ T and so is \f] . 

Now suppose X is a sequence space. If n e N and > 1 we define Ax(?^, 
to be the set of a; e Cqq so that ||x||x = 1 and x = ^{xi + ••• + Xn) where 
xi < X2 < ■ ■ ■ < Xn and < for 1 < i < n. (Thus x is an £i_^_ average with 

constant in the sense of [9] : note that we restrict to non- negative sequences and 
to spaces X for which the canonical basis is unconditional.) 

We then define RISx{n', i^) to be the collection of sequences xi < X2 < ■ ■ ■ < Xn 
in C(jo satisfying Xi G Xx{Mi, k) where Mi > 4Kp-^2^^''^P'^ and Mk+i > 24''(^'=)'^"' 
for k > 1 where p — min(K — 1, 1). We then define Ax{n; k) to be the collection 
of a; G Cqq of the form x = + • • • + a;„||3^^(a;i + ■ ■ ■ + Xn) where {xi, . . . ,Xn) G 
RlSxiji, k). This definition differs slightly but inessentially from that of [9]. In 
fact we will only really require the case k > 2 when p = 1; this is in contrast to [9] 
where values of k close to one are important. 

At the same time if G we define T-Lx {g, m) to be the collection of (m, 5r)-forms 

i.e. X* G Hxig'jrn) if and only if x* = g{m)~^{xl + h x"^) where xl < X2 < 

■ ■ • < x^ are in Cqq and ||a;*||x* < 1 for 1 < z < m. 

We will require certain lemmas from [9] . 

Lemma 4.1. (Lemma 4 of [9]) Suppose x G Xx{N,k) and x* G T-Cx{g',M) where 
ger. Then {x, x*) < k{1 + 2M/N)g{M)-^. 

Lemma 4.2. (Lemma 5 of [9]) Suppose X satisfies a lower f -estimate on blocks 
and g ^ T with g > f^l"^ ■ Suppose iV G N and k > 1. Suppose M > 2^^^ p and 
thatx e A{N,k), X* eHx{g,M). Then{x,x*) < {K+p)f{N)/N < («+l)/(iV)/iV. 

Remark. For our statement of Lemma 4.2, observe that since X has a lower /- 
estimate, then for any {xi}^i G RISx{N, k.) we have || X^ili Xi\\x > Nf{N)~^. 

Our next lemma is a slight modification of Lemma 7 of [9] . 

Lemma 4.3. Suppose X satisfies a lower f -estimate on blocks and g & J- with 

g > /^^^- Suppose K, > 2 and {xi, . . . ,xn) G RISx{N, k). Let x = X^i^i ^'^^ 
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suppose that for every interval E with ||£'a;||x we have 

(*) \\Ex\\x <&Vi^{{Ex,x*) : x* e Hxig; M), M > 2}. 

Then \\x\\x < iK+l)N/g(N). 

Proof. We introduce the length of an interval E as in [9]. Let Xi G \x{ni, k) for 
1 < i < N. Suppose Xi is written as y]"li Xij where xn < Xi2 < • • ■ < x^. and 

Tli — 'J J. J 

ll^^^iillx < 1^'^^^ ■ If ^ is any interval which intersects the support of a;j we 

let A; < Z be the least and greatest indices i such that Exi ^ 0. Then we let p be 
the least index such that Exj^p ^ and q the greatest index such that Exiq ^ 0. 
Define £{E) = l — k + qnj^ —pn^^. If E does not meet the support of X^i^i ^^en 

e(E) = 0. 

Now our hypotheses difi^er from Lemma 7 of [9] in that we assume (*) whenever 
> 1 while [9] assumes (*) whenever £(E) > 1; we, however, assume k, > 2. 
Our hypotheses imply that (*) holds if £{E) > 2 since then there exists a least one 
Xi has support contained entirely in E. As in [9] let G(t) = t/g(t) for t > 1 and 
G{t) = t for t < 1. Then if ku'^ < £{E) < 1 we have ||^a;||x < + l)G{e{E)) as 
in [9]. We claim the same inequality if 1 < i{E) < 2; in fact in this situation we 
can see that E intersects the supports of at most three Xi and so ||i?a:||x < 3 < 
{k + 1)G{£{E)). The proof can now be completed by applying Lemma 7 of [9]. 

We will now define a Gowers-Maurey space Z, very similar to the construc- 
tion in [9]; in fact, essentially the same space is considered by Gowers in [7] as 
a counterexample to the hyperplane problem, and also as a space in which all 
operators are strictly singular perturbations of a diagonal map. We will sup- 
pose that V = {pk}kLi is an increasing sequence of natural numbers satisfying 
f{pi) > 256, logloglogpfc > 4p^_]^, pk > /c^2^^^^ , for all k. We shall also require 
that f{p2k)P2k — which doubtless follows from our other hypotheses. For 

convenience we suppose each p^ is a square. We partition V = Vi U V2 where 

Vi = {P2fc-i}r=i and V2 = {P2fe}r=i- 

Let Q-i- denote the countable collection of tt e Cqq which have only rational 
coefficients and let a be an injection from the collection of all finite subsets of 
Q+, {zi, Z2, ■ ■ ■ , Zs} where zi < Z2 < ■ ■ • < Zg to V2 which satisfies the condition 

We then define Z implicitly by the formula 

||a;||z = max(||a;||oo, \\x\\a, \\x\\i3) 

where 

\\x\\a = sup{(|a;|,a;*) : x* G nzif;M), M > 2} 
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and 

lkll/3=SUp|/(fc)-l/2^(|x|,<) 

where the supremum is over all k & Vi and special sequences (x^, . . . ,x'^) i.e. 
such that xl < X2 < ■ ■ ■ < xl, with xl e Q+ fl Hzif',P2k) and then for j > 1, 
a;*+i e Q+n7iz(/;(T(a;t,a;^,... ,a;*)). 

This implicit definition can be justified by an inductive construction as in [9]. 
Precisely we set ||a;||zo = II^^Hoo for x e cqo and then define for N > 1, 



where 



and 



\\x\\zn = niax(||x||z^_i, IklU^v-i: lkll/3jv-i) 
= sup{(|a;|,a;*) : x* e Hz^if; M), M > 2} 



k 



kll/3iv = sup < /(/c) 



i=l 

where the supremum is over all k E Vi and {xl, . . . ,a;|.) i.e. such that xl < 
X2 < ■ ■ ■ < xl, with xl e Q+ n HzNif:P2k) and then for j > 1, x*^i G Q+ fl 
T^ZN{f',o'{xl,X2, ■ ■ ■ It is then easily verified that || \\zj^ is an increasing se- 

quence of norms, bounded above by the ^i— norm and that the sets Hzj^ (/; M) also 
increase in N. We set ||a;||^ = limAr^oo II^^IIzat- 

We emphasize that this space is an unconditional version of the counterexample 
constructed in [9] , but shares some of the same features. We will need versions for 
Z, of certain lemmas proved in [9] for the Gowers-Maurey space. Fortunately the 
same basic techniques go through more or less unchanged. 

Let us note first that Z satisfies a lower /-estimate. This follows immediately 
from the definition of ||a;||Q,. We also note that, by induction, it follows that ||en||z = 
1 for all n. 

Lemma 4.4. Suppose {xj)'j^i e RISz{n;K) where k>1. Then \\ Yl^=i^j\\oo < 1- 

Proof. We have Xj e XziMj, k) where Mj > 4k by the definition of RISz{n; k). 
Hence ||ic-, ||oo < ^i^'^ < ^ lemma follows. 

It now follows as in Lemma 10 of [9]: 

Lemma 4.5. Suppose k > 2. Suppose N E V2 and logN < n < expN. Then if 
{xi, . . . ,Xn} e RISz{n, k) we have \\ ^i\\z < (« + l)n/(n)~^ 

Proof. The key point proved in [9], Lemma 9, is that there exists g E T with 

/^/^ < 9 < f such that g{x) = f{x) for log TV < a; < expiV and g{k) = f^/^{k) 
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when k e Vi- Thus if a; e cqo and ||a;||^ > ||a;||oo then 

= sVi^{{Ex,x*); x* G Hz{g;M), M > 2). 

Now, by the preceding lemma if x = Yl^=i ^ interval then 

ll-E'a^lloo < 1- We can therefore apply Lemma 4.3 to obtain the result. 

The next lemma is simply a cruder form of Lemma 1 1 from [9] . 

Lemma 4.6. Suppose k>2 and N e V2- If x e Az{N, k) then x e X{Vn, 2{k + 
!))• 

Proof. Suppose {xi}f^]^ e RISz{N, n) and that x = || X^iLi ^illz^ S^i^i We 
break [1-,N] into \/N intervals Ej each of length ^/N, which is an integer by 
hypothesis. Note that {xi}ii^Ej G RISz{\/N,k)- If Vj = "Yli^Ej^i then, by 
Lemma 4.5, \\yj\\z < (k + 1)\/N . Also || E^ia^jlU > N/f{N), by the lower /- 
estimate on X. Now a; = where 2;^ = {\\'^f^iXi\\z)~^VNyj- But 

Ik.lU < (« + l)iNf{N))/{Nf{VN)) < 2{k + 1). 

Our next result is a modification of Lemma 12 of [9]. In fact, this Lemma appears 
to be incorrectly stated in [9] and so some modification is necessary. In the proof 
of the lemma in [9] it is claimed without justification that {xi, . . . , Xk} is a RIS of 
length k and constant 1 + e. For the applications some modification similar to that 
given below seems adequate, however. 

Lemma 4.7. Let us suppose k > 2. Suppose k E Vi with f{k) > IOOk^. Suppose 
El, ... ,Ek are intervals with Ei < E2 < • ■ • < E^. Let {x\, . . . , x\} he a special 
sequence with supp Xj C Ej. Let Mi = p2k and Mj+i = a{xlj . . . , x*) for 1 < j < 
k — 1. Let A be any subset of {1,2, ... ,k} and suppose for each j & A we have 
Xj e Cqq with supp Xj C Ej, so that Xj, x* are disjoint and Xj E ^{Mj, n). Then 

llJ^Xillz < 16nkf{k)-\ 

ieA 

Proof. We have Xj e Xz{\/Mj, An), by Lemma 4.6. Note that \/Mi — ^P2k > 
4K236fe'. We also have .JW^^ > 2^^^^^'. 

Now assume A contains no two consecutive integers. Then if j e ^ we have 
> 2*^(^^-2)^ for j > 2 and so {xj}j^A e RISzi\A\,4:K). As in [9] we use 
Lemma 4.3. 

Note first that there exists h E T with ^/J < h < f, so that h{n) = ■\/ f{n) if 
n E Vi\ {k} while h{n) = /(n) if n e 7^2 U {k}. This fact follows from Lemma 9 of 
[9]. 
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Let X = X^ieA-^i suppose, for some interval E we have ||£?a;||^ > 1, and 

\\Ex\\z > sup {{Ex, X*) : x* e Hzih, m), m > 2} . 

Since h < f this imphes that ||i?a;||z > H-Ea^Ho,. On the other hand, since {xj}jQA G 
RISz{\A\,Ak) we can apply Lemma 4.4 to deduce that H-Ea;!!^ > HiJxIloo- The con- 
clusion is that ||-Ea;||^ = ||£^x||/3. Thus there is a special sequence {zl,Z2., ■ ■ ■ , -sf }, 
with Z e Pi, so that 

I 

\\Ex\\z^f{l)-'/'{Ex,Y,z;). 

i=l 

However, f{l)^^'^ = h{l) unless I = k. We conclude I = k and 

k 

1 <\\Ex\\z < fikr'/'^Y.('^,,z*). 

ieA j=i 

Let t be the greatest integer so that z* = x* (with t = if no such integer 
exists). If z < t it is clear that {xi, z*) = for all j. Similarly if j < t it is also 
clear that {xi, z*) = for all i. If i = t, then {xi, z*) = unless j = t + 1 when of 
course {xt, <l.lft + l<i&A and t + 1 < j < k then, unless t + 1 = i = j 

we have Xi G Az{Mi, n) and z* G Hzig', Mj) where Mj, Mj G V2 are not equal. It 
follows from the separation conditions on V2 that we can apply either Lemma 4.1 
or Lemma 4.2; if Mj < Mj, then by Lemma 4.1, 

{x,,z*) < 24K/(Mj)-i < 24Kf{p2k)-\ 
or if Mj > Mi, then Mj > 2^^''^^'^ and by Lemma 4.2, 

{xi,z*) < 2nf{Mi)/Mi < 2Kf{p2k)P2k- 
In either case we have {xi, z*) < K,k~'^. Ifi = j = t+1 then {xi, Zj) < 1. 
Hence 

k 

ieA 3=1 

This implies that 

\\Ex\\z < Snfik)-'/^ < ^ 
contrary to assumption. The conclusion from Lemma 4.3 is then that 

\\x\\z < 8K\A\h{\A\)-^ < 8Kkf{k)~^. 

The general result follows by splitting A into two subsets obeying the condition 
that no two consecutive integers are contained in either. 
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5. The main result 



We now let X = Z* and consider the indicator $x- We will need the elementary 
fact, which follows from duality, that X satisfies an upper /-estimate, i.e. if xi < 
X2 < ■ ■ • < Xn & Coo then ||a;i + • — h a;n||x < /(n) maxi<j<„ It also follows 

from the definition of Z that if a;i, . . . , a^n is a special sequence (with n &Vi) then 

\\X1 + ■ ■ ■ + Xn\\x < 

Our main result, which combined with the results of Section 2 establishes The- 
orems 1.1, 1.3 and 1.4, is the following: 

Theorem 5.1. For every infinite-dimensional subspace G o/cqo we have sup{|$x(w)| 
||tt||i = 1, tt e G} = oo. 

Remark. The following proof has been substantially simplified according to a sug- 
gestion of B. Maurey. 

Proof. We will start from the assumption that there is a subspace G of infinite 
dimension so that < -^ll'^^lli ^ ^ G. We may suppose that if u E G 

then {u, x) = where x is the constantly one sequence. Then by induction we can 
pick ^1 < ^2 < ^3 < • ■ ■ in G with = 2. We split into positive and negative 

parts — C'i ~ ii 1 where ^" are disjoint and nonnegative. Then G D. We 

let R be the union of the supports of the ^[ and S be the union of the supports of 
the i'-. Let W be the linear span of 

Notice first that X satisfies an upper /-estimate on blocks where f{x) = log2(x-|- 
1). If 7 > and n e N we define r(n, 7) to be the set oiwED such that there exist 
wi < W2 < ■ ■ ■ < Wn e D with w = ^(wi-{ h Wn) and ^A{wi,- ■ ■ ,Wn) < 7. 

Lemma 5.2. Given any m, n e N and S > there exists w & W H T{n, d) with 
m < a{w). 

Proof. For n G N let Cn be the infimum of all constants 7 so that if m G N there 
exists w E W n r(?i, 7) with m < a{w). It is easy to see that Cnp > Cn + Cp for any 
n,p and that from Lemma 3.1 c„ < log/(n). Hence pc^ < c^p < log/(n^) and so 
letting p ^ 00 we obtain = for all n and the lemma follows. 

We now turn to estimates on the Lozanovskii factorization of w G r(n, 6). 

Lemma 5.3. For fixed n and < e < | there exists rj > so that ifw G r(n, rj) and 
w = XX* is the Lozanovskii factorization of w, then there exists A C [a{w),h{w)] 
with ll^t^lli > 1 - e and such that Ax* /\\Ax*\\z G Az(n, 2). 

Proof. If G r(n, 5) then w = ^ X^ILi '^i where wi < W2 < • ■ ■ < Wn G D are 
such that ^A{wi, . . . ,Wn) < S. Let * be the Lozanovskii factorizations of 

each. Let y = xi + h Xn- If c > 1 let A = {/ : y{j) < cx{j), x{j) > 0}. Then 
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Ax* < cn~^A{xl-\ ha;*) and hence if = An[a{wi),b{wi)] then ||^ja;*||^ < c/n. 

Now ||^a;*||z > \\Aw\\i and so ||^a;*||^^^a;* e Xz{n,c') where c' < c||^t(;||]'^ Now, 
according to Lemma 3.5, if 5 > is sufficiently small we can choose c close enough 
to 1 so that the conclusions follow. 

Using the preceding lemma we describe a construction. Suppose N E V2 and 
e > 0. Then given any m e N and any Mi > 2^^^^+^ we can construct two 
sequences {wjjjLi and {CjjjLi and a sequence of integers {Mj)jLi so that: 

(1) m < a{wi), 

(2) wi < Ci < W2 < C2 <■•■< wn < Cn, 

(3) Wj e T{Mj,r]j) n W where < rjj < e is sufficiently small so that there exists 
Aj C [a{wj),b{wj)] with > 1 - e and Zj = \\AjX*\\z^AjX* e Xz{Mj,2) 
where the Lozanovskii factorization of Wo. 

(4) 0eAz(M,,2) 

(5) M,+i >24KG)^ 

We will call the resulting sequence {wj}jLi an {N, e) — sequence and w = -^{wi + 
■ ■ ■ + wn), the associated (A^, e) — average. The sequence {CjjjLi is called the ballast 
sequence; it is present is simply for technical reasons to provide ballast in the 
argument. Let H be the union of the supports of the ballast sequence. 

Lemma 5.4. Suppose {wi, . . . , wn} is an (N, e)— sequence as above with associated 
{N, e) — average w and ballast {Cj}jLi- Then there is a subset A of [a{w),b{w)] and 
X G Hzif] N) n Q+ with supp x C supp w so that: 

(6) \\Aw\\i > 1 - e 

(7) If B G A there exists z G Kz{N., 4) supported in B U H so that Bw < lOxz. 

(8) IfBcA then {Bw, logx) > ^x{Bw) - 4. 

Proof Notice that y — j^{xi + • • • + xn) G T-Czif^N) and \\y\\x < 1, since X 
has an upper /-estimate. Choose x with rational coefficients so that \y < x < y. 
Let ^ = ^iU---U^jvso that (6) immediately holds. 

We recall that Zj G Az(M,-,2) (condition (3)) for 1 < j < iV. It follows easily 
that if 5 is a subset of A then we can find < ckj < 1 so that \\Bx*j + cxjCjWz = 1 
and then Bx*j + ajQ G A^(M,-,4). The sequence {Bx*^ + ctjCjI^Li thus belongs to 
RISz{N,4) (since Mi > 2^^^^+^) and so || J2f=iiBx* + ajCj)\\z < 5N/f{N), from 
Lemma 4.5. 

Let z be the normalized vector P{J2jLi + '^jCj) where, by the above, P > 

Then zeAz{N,4:) and xz > \yz > jqBw. This proves (7). 
For (8) we notice that Lemma 3.4 now implies that ^x{Bw) — {Bw, logx) < 
10/e < 4. 
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Let us suppose that n e T'l is fixed and large, say f{n) > exp(8i^ + 4000), 
and let e = (log/(n))~-'^. Let Mi = p2n', we can construct a (Mi, e) -sequence 
{wij}Y^i with (Ml, e)— average wi = Mj~^^^\wij, and ballast {Cij}^\. Let 
xi e Q+ n Hzif'iMi) and Ai C [a{wi),b{wi)] be such that the conclusions of 
Lemma 5.4 hold. 

Next let M2 = a{Rxi) and and construct a (M2, e)— sequence {w2j}^i with as- 
sociated (M2, e)— average W2 and ballast {C2j}jl\ so that CiMi < U2- Repeating this 
construction for n steps we obtain sequences (wy)^'i, (Cy)^'i for i = 1, 2, . . . , n, 

(«;,)?=!, (^^)?=i, (^^)r=i and (a:,)?=i so that: 

(9) (wij)^-^ is an (Mj, e) -sequence with associated (Mj, e)-average Wi and ballast 
{Culjl'i for 1 < z < n. 

(10) Wi < ClAfi < "^2 < C2M2 • • • < < CnM„- 

(11) C [a{wi), b{wi)] for 1 < z < n and ||Ait(;i||i > 1 — e^. 

(12) supp Xi C supp tUj, e Hzif'i Mj) n Q+, and so ||a;i||x < 1. 

(13) {Bwi,\ogXi) > ^x{Bwi) - 4, whenever B C Aj. 

(14) For any B <Z Ai there exists z e Az{Mi, 4) with Bwi < lOxiZ. 

(15) Mj+i = a{Rxi, ... , Rxi) for 1 < z < n - 1. 
We also have: 

(16) (-Rxi, . . . , Rxn) is a special sequence of length n m X = Z* . 

Let Hi be the union of the supports of the ballast at the ith. step. Let A = 
lii^iA^ and then set P = AnR and Q = AnS. We also define Ui = 2Rwi, Vi = 2Swi 
(so that Ui.Vi G D) and then set w = ^(^i -|- • • • + Un), v = ^{vi + ■ ■ ■ + Vn) and 
w = ^(wi H h Wn). 

If we set X = (/(?i))~^/^ X]r=i -^-^i then ||a;||x < 1, since by (16) {Rxi, . . . , Rxn} 
is a special sequence. Hence, using (13) above, 

^ n ^ 
$x(Pw;) > (P«;,logx) > -5^$x(Pw^i) - -log/(n)||P«;||i -4. 

i=l 

It follows that ^A(Pwi, . . . , P-u^) < \ log/(n) + 8. Now \ YLl=\ ll^^illi > 1 - 2e 
so that by Lemma 3.3, and the choice of e, 

(17) -A(«i,...,«,)<^log/(n) + ll. 

On the other hand, by Lemma 5.4 we can find Zi e A^(Mj,4) supported on 
((supp Wi)r\Q)[JHi so that Qwi < lOxiZi. At this point we can invoke Lemma 4.7. 
Let Ei = [a{wi), 6(Ci,Mi)] and notice that Rxi, Zi are both supported in Ei, but are 
disjoint. Since f{n) > 1600, Rxi, . . . , Rxn is a special sequence and Zi e A^(Mj , 4) 
where Mi = p2n and M^+i = a{xi, . . . ^xj) for 1 < j < n — 1 we can conclude 
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that II ^j\\z < 64n/(n) ^. At the same time, by the upper /-estimate on X, 

II J27=i < /("■)• Now we have 

640^ ~ fin)^ '^Un^ ' 
and we can apply Lemma 3.4 again to deduce that 

n 

^x{Qw) < ^(Qtt;,loga;,) -log/(n)||g«;||i + 640, 

and so, since ||Qw||i > ^ — e, 

-A{Qwi, . . . , Qwn) > log/(n)||g«;||i - 640 > ^ log/(n) - 641. 
n 2 

Now recall that Qvi = 2Qwi. Hence ^A{Qvi, . . . , Qv^) > log/(n) — 1282 and we 
can apply Lemma 3.3 to deduce that 

(18) -A{vu ...,vn)> log/(n) - 1283. 

n 

Notice that Ui — Vi E G for 1 < i < n. Now we have that \^x{ui — Vi)\ < 2K, for 
1 < z < n and \^x{u-v)\ < 2K. Hence \^x{ui) - ^x{vi)\ < 2K + 8e-^ < 2K + 3 
for 1 < z < n and similarly - ^xiv)\ < 2K + 3. This implies that 

1 1 

-A(vi,... ,v„) - -A(wi,... ,un) < 4i^ + 6. 
n n 

Combining with (17) and (18) gives that log/(n) < 8K + 2600 which contradicts 
our initial choice of n and completes the proof. 

It is perhaps worth noting at this point that it is very simple to modify our 
example so that Theorem 1.1 holds with L of any specified dimension. 

Theorem 5.5. For any n e N there is a quasi- Banach space Y^'^^ with a subspace 
L of dimension n so that Y j L is isomorphic to £i and if Yq is a closed infinite- 
dimensional subspace ofY^'^^ then L cY. 

Proof. Let Ak = {nj + /c}°lo C N, for A; = 1, 2, . . . , n. Define Sk ■ cqo cqo by 
SkU - E,°lo^O>ni+fe. Define $ : cqo ^ by ^{u) = {$x(^few)}Li. Then let 
y(") be the completion of £^ © cqo under the quasi-norm 

ii(e,«)ii* = iie-$(«)iioo + iHii. 
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Let L be the space of all 0) for C e Clearly y(^) /L is isomorphic to Now 
suppose Yq is an infinite-dimensional subspace so that Iq ^ L is a proper subspace 
of L. Then there is a non-trivial linear functional / on £^ so that Yq (1 L <Z Z = 
/~^(0). Suppose /(^) = Ylk=i ^k^k- It is easy to verify that Y/Z is isomorphic to 
the completion of R © cqo under the quasi-norm ||(q;,w)||,p = \a — "^(u)] + ||tt||i 
where = J2^=i f3k^x{Sku). However there is a constant K depending only on 
. . . , /3„ so that — $x(Xlfc=i /^fc'S'fcw) | < It follows easily that \1/ is 

unbounded on every infinite-dimensional subspace of Cqo and hence that {Yq + Z)/Z 
must contain L/Z which is a contradiction to the fact that Yq (1 L is contained in 
Z. 



6. Some final remarks 

In this short final section we will present a proof of Theorem 1.2, which first 
appeared in [14] , a reference which may not be readily available. Our proof here is 
slightly shorter. We begin with a lemma: 

Lemma 6.1. Suppose X is a quasi-Banach space with a dense subspace V with 
(HBEP). Suppose L = {x e X : = Vx* G X*}. Then: 

(1) If L = {0}, so that X has a separating dual then X is locally convex. 

(2) If X contains a basic sequence then X is locally convex. 

(3) If M is a closed subspace of L then X/M has a dense subspace with (HBEP). 

Proof. (1) (cf.[ll]) Let || ||c be the Banach envelope norm on X i.e. ||a;||c = 
sup{|x*(x)| : \\X*\\ < 1}. If X is not locally convex we may choose E V 
with ||fn||c ^ 4~"' and = 1- Pick any x E V and consider the sequence 

Wn = Vn + 2~'^x. Then (see Theorem 4.7 of [16]) there is a subsequence (wp^) which 
is a Markushevich basis for its closed linear span in X . Pick uq large enough so 
that X ^ [wpf, : k > n]. Then by (HBEP) for V there is a linear functional x* G X* 
with x*{wp^) = for A; > n but x*{x) = 1. However lim^^oo \\x — 2'^Wn\\c = so 
that x*{x) = contrary to hypothesis. 

(2) Pick any w G L : we will show u = 0. Assume then that 0. Suppose w eV 
is nonzero, and u, w are linearly independent. Since X contains a basic sequence and 
V is dense in X we can apply standard perturbation arguments to suppose that we 
have a bounded basic sequence (xn) with Xn G n{u + w) + V , say Xn = n{u + w) + Vn 
where Vn G V. Then there exists no so that [u,w] fl [xn]n>no = {0}- Thus there is 
a bounded linear functional / on the span Y of u,w and [a;^]„>„Q with f{u) = 1, 
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f{w) = and f{xn) = for n > uq. Since V has (HBEP) there is a bounded 
linear functional x* on X with x*{v) = f{v) for v e V HY. Thus x*{w) = and 
x*{vn) = —n; also x*{u) = since u & L. Hence x*{xn) = —n contradicting the 
boundedness of x*. Now since L = {0} we can apply (1) to deduce that X is locally- 
convex. 

(3) Let TV : X ^ X/M be the quotient map; we show 7r{V) has (HBEP). Indeed 
if E G n{V) is a, subspace and / is a continuous linear functional on E then we 
can find x* e X* so that x*{v) = f{7rv) for v e tv~^E n V. But then x*{x) = if 
X E M G L so that x* factors to a linear functional on X/M. 

Theorem 6.2. Suppose X is a decomposable quasi-Banach space. If X has a dense 
subspace V with (HBEP) then X is locally convex. 

Proof. Let P be a bounded projection on X so that both P and Q = I — P have 
infinite rank. If L is defined as in the previous lemma then L is clearly invariant 
for P. From the hypotheses, X* has infinite dimension and hence so has X/L. 
Therefore either P{X) / P{L) or Q{X)/Q{L) has infinite dimension. Suppose the 
former; then consider X/P{L) which has a dense subspace with (HBEP) by Lemma 
6.1 (3). Then P{X)/P{L) is isomorphic to a subspace of X/L which has separating 
dual; since it has infinite dimension, it contains a basic sequence. By Lemma 6.1 (2) 
this implies that X/P{L) is locally convex and hence that Q{X) is locally convex. 
But now X itself must contain a basic sequence and Lemma 6.1 (2) shows that X 
is locally convex. 

Let us conclude by mentioning that in [14] we raised the question of whether 
every quasi-Banach space X with separating dual has a weakly closed subspace 
W and a bounded linear functional f on W which cannot be extended to X. We 
proved that this is equivalent to the following: 

Problem. Suppose X is a quasi-Banach space with separating dual and suppose 
that every quotient X/E by an infinite- dimensional subspace E is locally convex. Is 
X locally convex? 

Of course our main example Y has every quotient Y/ E by an infinite-dimensional 
subspace locally convex, but fails to have a separating dual. 
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